Cumulative Message Authentication Codes for Resource-Constrained IoT Networks

In resource-constrained Internet-of-Things networks, the use of conventional message authentication codes (MACs) to provide and integrity is not possible due large size MAC output. A straightforward yet naive solution this problem employ a truncated which undesirably sacrifices cryptographic strength in exchange for reduced communication overhead. article, we address by proposing novel approach called cumulative (CuMAC), consists two distinctive procedures: 1) aggregation 2) accumulation. aggregation, sender generates compact tags from segments multiple MACs using systematic encoding procedure. accumulation, receiver accumulates underlying collecting verifying tags. Embodied with these procedures, CuMAC enables achieve an advantageous tradeoff between latency processing Furthermore, some latency-sensitive messages where may be unacceptable, propose variant that refer as speculation (CuMAC/S). addition accumulation CuMAC/S procedure predicting future values precomputing corresponding segments. For can reliably speculated, significantly reduces verification without compromising strength. We have carried out comprehensive evaluation through simulation prototype implementation on real car.